Enumeration of skew Ferrers diagrams
نویسندگان
چکیده
Delest, M. In this paper, we show that the generating function for skew Ferrers diagrams according to their width and area is the quotient of new basic Bessel functions. Nous montrons dans cet article que la fonction g&ntratrice des diagrammes de Ferrers gauches selon les paramktres ptrimttre et aire s'exprime en fonction du quotient des q analogues de deux fonctions de Bessel.
منابع مشابه
Growth Diagrams, and Increasing and Decreasing Chains in Fillings of Ferrers Shapes
We put recent results by Chen, Deng, Du, Stanley and Yan on crossings and nestings of matchings and set partitions in the larger context of the enumeration of fillings of Ferrers shape on which one imposes restrictions on their increasing and decreasing chains. While Chen et al. work with Robinson–Schensted-like insertion/deletion algorithms, we use the growth diagram construction of Fomin to o...
متن کاملAsymptotic formulas for stacks and unimodal sequences
We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck’s generalized Ferrers diagrams, Wright’s stacks, and Andrews’ convex compositions. These results describe combinatorial properties, generating functions, and asymptotic f...
متن کاملThe Half-Perimeter Generating Function of Gated and Wicketed Ferrers Diagrams
We show that the half-perimeter generating functions for the number of wicketed and gated Ferrers diagrams is algebraic. Furthermore, the generating function of the wicketed Ferrers diagrams is closely related to the generating function of the Catalan numbers. The methodology of the experimentation, as well as the proof, is the umbral transfer matrix method.
متن کاملAn Open Problem in the Combinatorics of Macdonald Polynomials
Although a combinatorial interpretation of Macdonald polynomials involving fillings of Ferrers diagrams of partitions has been known since 2004, a general combinatorial proof of a well-known symmetry property of these polynomials remains elusive. Our paper frames the problem and discusses an already-solved special case, that of one-dimensional (single-row or single-column) Ferrers diagrams, and...
متن کاملVolume Laws for Boxed Plane Partitions and Area Laws for Ferrers Diagrams
We asymptotically analyse the volume-random variables of general, symmetric and cyclically symmetric plane partitions fitting inside a box. We consider the respective symmetry class equipped with the uniform distribution. We also prove area limit laws for two ensembles of Ferrers diagrams. Most of the limit laws are Gaussian.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 112 شماره
صفحات -
تاریخ انتشار 1993